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(54) Tide: INTERFERENCE CANCELLATION METHOD, AND RECEIVER 
(57) Abstract 



The invention relates to an interference can- 
cellation method and a receiver of a data transmis- 
sion method, which receiver comprises means (14) 
for carrying out multiple access interference cancel- 
lation to the received signal, and means (21) for cal- 
I culating a confidence coefficient for the estimates 
obtained from the received signal. For enabling a 
reliable interference cancellation, the receiver of the 
invention comprises means (14) for utilizing in the 
multiple access interference cancellation confidence 
I coefficients calculated for the estimates of the in- 
terfering signals. 




Codes used to identify 
applications under the PCT. 



FOR THE PURPOSES OF INFORMATION ONLY 

States party to the PCT on the front pages of pamphlets publishing international 



AT 


Austria 


AU 


Australia 


BB 


Barbados 


BE 


Belgium 


BF 


Burkina Faso 


BG 


Bulgaria 


BJ 


Benin 


BR 


Brazil 


BY 


Belarus 


CA 


Canada 


CF 


Central African 


CG 


Congo 


CH 


Switzerland 


CI 


Cote d'lvoirc 


CM 


Cameroon 


CN 


China 


CS 


Czechoslovakia 


CZ 


Czech Republic 


DE 


Germany 


DK 


Denmark 


ES 


Spain 


FI 


Finland 


FR 


France 


GA 


Gabon 



GB United Kingdom 

GE Georgia 

GN Guinea 

GR Greece 

HU Hungary 

IE Ireland 

IT Italy 

JP Japan 

KE Kenya 

KG Kyrgystan 

KP Democratic People's Republic 

of Korea 

KR Republic of Korea 

KZ Kazakhstan 

U Liechtenstein 

LK Sri Lanka 

LU Luxembourg 

LV Latvia 

MC Monaco 

MD Republic of Moldova 
MG Madagascar 
ML Mali 
MN Mongolia 



MR 


Mauritania 


MW 


Malawi 


NE 


Niger 


NL 


Netherlands 


NO 


Norway 


NZ 


New Zealand 


PL 


Poland 


PT 


Portugal 


RO 


Romania 


RU 


Russian Federation 


SD 


Sudan 


SE 


Sweden 


SI 


Slovenia 


SK 


Slovakia 


SN 


Senegal 


TD 


Chad 


TG 


Togo 


TJ 


Tajikistan 


TT 


Trinidad and Tobago 


UA 


Ukraine 


US 


United States of America 


uz 


Uzbekistan 


VN 


Viet Nam 



WO 96/11534 



1 



PCT/FI95/00553 



Interference cancellation method, and receiver 

The present invention relates to an interference 
cancellation method in a data transmission system which 
utilizes a multiple access interference cancellation 
method in which estimates of interfering signals are 
subtracted from the desired signal, and in which method a 
confidence coefficient is calculated for the estimates 
obtained from the received signal. 

In the design and implementation of data 
transmission methods, an essential problem is simultaneous 
transmission and reception of signals of several 
simultaneous users, so that the signals cause as little 
interference to each other as possible. Owing to this fact 
and the available transmission capacity, several different 
transmission protocols and multiple access methods have 
been developed, the most common of which in particular in 
mobile communication are the FDMA and the TDMA methods, 
and lately also the CDMA method. 

The CDMA (Code Division Multiple Access) system is 
a multiple access method which is based on spread spectrum 
technology and whose application in cellular communication 
systems has lately been initiated along with the earlier 
FDMA (Frequency Division Multiple Access) and TDMA (Time 
Division Multiple Access) technologies. The CDMA 
technology has several advantages over the earlier 
methods, such as simplicity of frequency planning and 
spectral efficiency. 

In a CDMA method, the narrow-band data signal of 
the user is multiplied by a spreading code of much wider 
bandwidth to a relatively wide traffic channel band. In 
the known experimental cellular network systems, the 
bandwidths used on traffic channels include, for example, 
1,25 MHz, 10 MHz and 25 MHz. In the multiplying process, 
the data signal spreads to the whole band used. All users 
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transmit simultaneously by using the same frequency band. 
A separate spreading code is employed for each connection 
between a base station and a subscriber terminal 
equipment, and the signals from the users can be 
identified from each other in the receivers on the basis 
of the spreading code of each connection. An attempt is 
made for choosing the spreading codes so that they are 
mutually orthogonal, i.e. they do not correlate with each 
other. 

Correlators or adapted filters in CDMA receivers 
implemented in a conventional way are synchronized with 
the desired signal, which is identified on the basis of 
the spreading code. The data signal is returned in the 
receiver onto the original band by multiplying it by the 
same spreading code as in the transmission phase. The 
signals which have been multiplied by some other spreading 
code neither correlate nor return to the narrow band in an 
ideal case. They thus appear as noise from the point of 
view of the desired signal. The aim is thus to detect the 
signal of the desired user among several interfering 
signals. In practice, the spreading codes are not non- 
correlated, and the signals of other users complicate the 
detection of the desired signal by distorting the received 
signal. This interference caused by the users for each 
other is termed as multiple access interference. 

A data transmission method employing TDMA multiple 
access system has several frequencies in use, each of 
which is divided into time slots in which the signals of 
the various users have been placed. Thus, each user has a 
time slot of his own. As the frequency range reserved for 
the system is usually limited, the same frequencies must 
be used in cells located a certain distance away. If high 
frequency efficiency is desired, this distance should be 
kept as small as possible. This results in different 
transmissions on the same frequencies interfering wxth 
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each other. Consequently, an interfering signal is heard 
in the receiver in a certain time slot in addition to the 
desired signal, which interfering signal originates in 
some other connection using the same frequency. 
5 The single user detection method described above in 

connection with CDMA is not optimum because, in connection 
with the detection, it disregards information contained in 
the signals of other users. In addition, the conventional 
detection is unable to correct errors caused partly by 

10 unorthogonal spreading codes and signal distortion on the 
radio path. An optimum receiver takes into consideration 
the information contained in the signals of all the users, 
and thus the signals can be detected in an optimum manner 
by using, for example, a Viterbi algorithm. In the CDMA 

15 system, for example, an advantage of this detection method 
is that the situation, as far as the receiver is 
concerned, resembles a single user CDMA system in which 
the multiple access problem does not exist. For example, 
the near- far problem, typical for CDMA systems, does not 

20 occur. The term near-far problem refers to a situation 
where a transmitter close to the receiver covers the 
transmitters further away by its transmission. The most 
serious weakness of the Viterbi algorithm is that the 
computational capacity it requires increases exponentially 

25 as the number of users increases. For example, a system of 
ten users in which the bit rate is 100 kbit/s by QPSK 
modulation would require 105 million arithmetical 
operations per second for calculating the Viterbi 
algorithm. In practice, this constitutes a bar to the 

30 implementation of an optimum receiver. 

However, it is possible to approximate an optimum 
receiver by various methods. The prior art knows different 
kinds of methods for multiuser detection (MUD) . The best- 
known methods include a linear multiuser detection, a 

35 decorrelating detector and a multistage detector. These 



WO 96/11534 



4 



PCT/F195/00553 



methods are examined in closer detail in the references 
Varanasi, Aazhang: Multistage detection for asynchronous 
code division multiple access communications, IEEE 
Transactions on communications, vol. 38, pp. 509-519, Apr 
5 1990, Lupas, Verdu: Linear multiuser detectors for 
synchronous code-division multiple access channels, IEEE 
transactions on Information Theory, vol 35, no. 1, pp 123- 
136, Jan 1989, and Lupas, Verdu: Near-far resistance of 
multiuser detectors in asynchronous channels, IEEE 

10 Transactions on communications, vol 38, Apr 1990. However, 
these methods are also associated with operations, such as 
matrix inversion operations, requiring a lot of 
computational capacity. 

A second way for solving the problems caused by the 

15 multiple access interference is to use interference 
cancellation (IC) methods. In IC type solutions, the 
purpose is to detect the users one by one, often in order 
of magnitude, so that the influence of the signals of 
users already detected is eliminated from the received' 

20 signal prior to detection of the subsequent user. As an 
example of such a solution, reference is made to the 
European patent publication 491668, applying the method 
described above in the CDMA cellular mobile communication 
system. The interference cancellation methods are 

25 computationally more efficient than the algorithms of the 
MUD type, but their performance is weaker particularly 
during poor reception conditions, such as a fading 
multipath channel, often having low signal levels. 

Multiple access interference cancellation methods 

30 similar to the ones described above can also be applied to 
TDMA systems. They do, however, have the deficiency of a 
deteriorating performance in case the interfering signals 
have bad estimates. In the worst case, multiple access 
interference cancellation may even increase interference, 

35 if the interfering signals are subtracted on the basis of 
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wrong estimates. 

It is the purpose of the present invention to 
implement an interference cancellation method by means of 
which the aforementioned problems can be avoided, and 
which does not make the receiver substantially any more 
complicated, and which can be applied to both the TDMA and 
CDMA multiuser methods. 

This object is achieved by a method set forth in 
the introduction, which method is characterized in that 
confidence coefficients calculated for the estimates of 
the interfering signals are utilized in the multiple 
access interference cancellation method. 

In addition, the invention relates to a receiver of 
a data transmission method, which receiver comprises means 
for carrying out multiple access interference cancellation 
to the received signal, and means for calculating a 
confidence coefficient for the estimates obtained from the 
received signal. The receiver of the invention is 
characterized in that it comprises means for utilizing in" 
the multiple access interference cancellation the 
confidence coefficients calculated for the estimates of 
the interfering signals. 

Thus, the basic idea of the invention is to take 
into account the confidence coefficient of the estimate of 
the interfering signal prior to carrying out interference 
cancellation. Each estimated symbol can be weighted by a 
confidence coefficient which is calculated separately and 
which obtains values within the range 0..1. Unreliable 
interference estimates may be disregarded, because their 
subtraction from the signal might even increase 
interference. Consequently, the interference cancellation 
method achieves better results when those interference 
estimates that correspond well with the actual 
interference are cancelled. Furthermore, a signal having a 
low confidence coefficient can be omitted from further 
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processing, for example from the latter stages of a 
multistage receiver, which results in a simpler structure 
and an increase in computational efficiency. 

Confidence coefficients have earlier been utilized 
5 in other parts of the receiver, and in using a Viterbi 
decoder, for example, they are calculated in association 
with detection, as well as, for example, in source 
decoding which has utilized coefficients calculated m 
channel decoding. Of earlier targets of application for 
10 confidence coefficients, reference can be made to: US 
5181209, J. Hagenauer, P. Hoher: A Viterbi algorithm with 
soft decision outputs, Proc . of IEEE Globecom 1989, 
Dallas, Texas, and P. Hoher: TCM on frequency selective 
fading channels: comparison of soft output probabilistic 
15 equalizers, Proc. of IEEE Globecom 1990. The term soft 
output is in some publications used in a different sense 
than in this application. This application uses said term 
to refer to a confidence coefficient of grouping while, 
for example, the publication D. Brady, J- Catipoyic : An 
20 adaptive soft-decision ' multiuser receiver for underwater 
acoustical channels, 26th Asilomar Conference on Signals, 
• systems * Computers, 1992 uses it in reference to 

heuristic scaling. 

The method according to the invention enables, due 
25 to the more efficient interference cancellation, a 
narrower frequency re-use ■ spacing in TDMA systems, for 
example, which in turn increases system capacity. 

in the following, the invention will be described 
in closer detail with reference to the examples of the 
3 0 accompanying drawings, in which 

figure 1 is a block diagram illustration of the 
structure of a receiver according to the invention, 

figure 2 illustrates in closer detail, by means of 
a block diagram, the implementation of interference 
35 cancellation method according to the invention, 
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figure 3 shows, by means of a block diagram, an 
alternative structure of a receiver according to the 
invention, and 

figure 4 illustrates the structure of a multistage 
receiver . 

The confidence coefficient in this invention is 
associated with detected symbols. It depends on the 
distribution of the received signal, which distribution in 
turn depends on, among other things, the symbol alphabet, 
transmission path and signal processing within the 
receiver. The distribution of the received signal 
particularly depends on the strength of multipath 
propagated signals, channel status, and correlations 
between the received symbols. In CDMA systems, 
interference cancellation methods are above all based on 
optimum or sub-optimum decision rules which take into 
account the correlations between the symbols of the 
various users. 

The confidence coefficient can be generated by 
means of, for example, maximum a posterior (MAP) or MUSE 
criteria. Typically, the detection confidence is judged by 
• estimating the probability of an erroneous decision: 

p err = Prob { S*S k | r ), 

in which denotes the symbol transmitted, § is the 

estimated symbol and r the signal supplied to the 
detector. The symbols are naturally defined by a way 
appropriate for the application. It is, however, included 
in the symbol alphabet generally used in the transmitter. 
It may also describe a multidimensional symbol vector 
whose kth coordinate is included in the symbol alphabet of 
the kth user. Generally speaking, then, the confidence 
coefficient is a function of the distribution of detected 
symbols or parameters of the distributions. 
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The received low-pass filtered signal can generally 
be represented by the equation 

r ma ( t> = s D tx n , k q m , n ( t-kT) ♦ n a>n it)' 



in which T is the duration of the signal, is the source 

symbol of the nth user at the moment of time k, and 

( t - 1„ ) ^h^ ( t ) ®C E ( t ) 

is the convolution of the impulse responses or the 
transmitter filter, multipath channel and receive filter 
respectively, on the mth diversity branch from the nth 
source. The total signal received by the mth diversxty 
5 branch is then 

rjt) = tr a>n (t) + njt) ' 

J1=0 

in which rUtl denotes noise. In the simplest case m-1. 

It is assumed without effecting generality that the 

0 index of the desired user is zero, »-0. The method can 
correspondingly be applied to the other users. The 
interfering signal components are divided into two parts^ 
the dominant components Nd and noise components Nn, and 
- Nd ♦ Nn. in the receiver, attempt is made for removing 

, 5 the influence of the dominant noise components. The norse 

' components comprise those interfering signal components 

that are weaK as to their strength, and whose effect n 
the interference cancellation may be ignored by 
considering them as noise-liKe interference. The total 

30 signal illustrated in the formula above can be shown rn 
the form 
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rjt) =r m/0 (t) ♦Cr., J1 (t) + £ r m ,„(t) 

= r -#0 {t) +J„ d +1^ + njt) , 

in which 1^ comprises the sum signal of the dominant 
interfering signal components and I Wn the sum of 
interference components classified as noise components. In 
the receiver, detection is desired of the transmitted 
symbols x n k from the received signal, which is illustrated 
above. If the interference components 1^ and I Mn are small, 
the reception can be carried out by conventional single 
user reception methods, as is done in the GSM system, for 
example. As the co-channel interference increases as a 
result of reducing frequency re-use distances, more 
efficient methods will be required. 

In the preferred embodiment of the method according 
to the invention, interference cancellation is carried out 
by subtracting from the desired signal the estimates of 
the dominant interfering signal, the estimates being 
weighted by the confidence coefficient of the estimates. 
The calculation for the estimates of the dominant 
interfering signal can be represented by 

where g^ is the confidence coefficient of the estimate of 
the interfering signal, and 

$m.n = C t(t-tJ ® 4 Bjl (t) • C r (t) 

is the convolution described earlier, where £ and f are 

channel estimates . 

The method can in a simple way be applied by, for 
example, detecting the symbols of all the dominant 
interfering signals and calculating a confidence 
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coefficient for the estimates according to how accurate 
the obtained estimate is considered to be. Following this, 
the interfering signal is regenerated, multiplied by the 
confidence coefficient and subtracted from the received 
transmission. The confidence coefficient may obtain values 
between the range [0,1] so that if the estimate is 
considered as unreliable the coefficient value is close to 
zero and if the estimate is considered as reliable the 
coefficient value is close to one. If all the interference 
estimates have a high confidence coefficient, it is 
possible to cancel the interference almost entirely, but 
if they all have a low confidence coefficient there is 
practically no interference cancellation at all. This way 
it is possible to avoid a situation where an interference 
calculated on the basis of a wrong estimate is subtracted 
from the signal, leading in fact to an increase in 
interference. In the solution according to the invention, 
the operation of the receiver automatically alternates 
between that of a single user receiver and an interference 
cancellation receiver depending on confidence coefficients 
obtained at any given moment of time. 

The confidence coefficient may be calculated, for 
example, in association with a channel decoder. If a 
Viterbi decoder is employed, by the receiver, the 
, 5 confidence coefficient is obtained without any additional 
procedures, because it is calculated anyway and utilized 
in enhancing the operation of the source decoder. 

The method according to the invention can also be 
applied to a multistage receiver structure in which 
30 interference cancellation method utilizing confidence 
coefficients according to the invention is applied to the 
first or latter stages. On every cycle of multistage 
detection, a number of interference terms are separately 
estimated, which interference terms are subtracted from 
35 the received signal according to, for example, the 
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following formulas, again assuming that n=0: 

=r^ 0 (t) +J Nd+ J^> + ^U> 

in which symbols , qU) defining channel parameters and 

the confidence coefficients have been estimated by the 

desired method from the signal f <i-i> . Typically, initial 
values are at first estimated for the channel parameters 
GmVn ' which are used in detection of symbols £<o) . At the 

initial stage these variables are estimated from the 
signal subject to interference, which results in their 
reliability being typically bad. 

In the estimation, a training sequence can be 
utilized, i.e. a known symbol sequence in the received 
signal, improving the performance of channel estimation. 
Thereby, as the symbols are known, it is possible to a 
priori set the confidence coefficient value to 1. 

As soon as qU) has been calculated, the symbols 

&n?k can be detected b y using the selected decision rule 

for the selected symbol alphabet. The symbol alphabet may, 
for example, be BPSK, QPSK or some other multidimensional 
sequential symbol. In the CDMA system, £tu may, for 

example, be a modulated spreading sequence. 

Figure 1 is a block diagram illustration of the 
structure of a receiver according to the invention. The 
receiver of the invention illustrated in the figure 
comprises an antenna 10 by means of which the received 
signal is fed to the radio frequency parts 11 in which the 
radio frequency signal is transferred onto an intermediate 
frequency. From the radio frequency parts, the signal is 
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rea to an analog/digital converter 12 in which the 
received analog signal is converted to digital form. The 
converted signal is further fed to a detection means 13 xn 
which estimates of the received signal are detected for 
the received symbols. In the receiver according to the 
invention, the confidence coefficient for the detected 
symbols is also calculated in the means 13 . The estimates 
and the calculated confidence coefficients are further fed 
to an interference cancellation means 14 in which, 
according to the preferred embodiment of the invention, 
the interference estimates are multiplied by the 
confidence coefficient and subtracted from the desxred 
signal. The purged signal is further fed to the other 
parts of the receiver. The receiver of the invention can 
be used in both the base station and the subscriber end 
terminal in a cellular mobile communication system. 
Naturally, the receiver according to the invention also 
comprises other components than those described above, 
such as filters and amplifiers. 
0 • The interference cancellation according to the 

invention can advantageously be carried out in a 
detection- interference cancellation block of figure 2 
stage by stage. The received signal 28, which has been 
converted into digital form, is fed' to the detection means 
25 20 in which initial estimates are calculated for the 
received signals. In means 21, a confidence coefficient xs 
calculated for the estimates, the value of whxch 
confidence coefficient describes how well the estxmate xs 
assumed to represent the transmitted symbol. The detected 
30 signals are regenerated again in means 22, after whxch the 
regenerated signals are multiplied by corresponding 
confidence coefficients in a multiplying means 23 
Following this, the interfering signals that have been 
regenerated and weighted by coefficients are fed as a 
35 negative input to a summing means 24 whose second, 
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positive, input is the original received signal delayed by 
delay means 25 , and in which summing means 24 the weighted 
interfering signals are subtracted from the original 
transmission. Thus, the purged signal 26 is further fed to 
the second detection means 27 in which the desired signal 
is estimated again. 

Figure 3 illustrates a second possible way to 
implement a receiver according to the invention. The 
receiver of the figure comprises means 30 by which the 
received signals are divided in several groups each 
comprising at least two signals. The receiver further 
comprises detection means 31, 35, 3 9 for carrying out in 
each group a simultaneous detection for the signals from 
the received transmission by any known multiuser detection 
method. The receiver further comprises calculating means 
31, 35, 39 in which a confidence coefficient is calculated 
for the detected signals. Said calculating means can be 
comprised in connection with said detection means or 
separate from them. The receiver, .also comprises means 32, 
36 for regenerating the detected signals again and 
multiplying the signals by the corresponding confidence 
coefficients. The group detection means 31, 35, 39 have 
been grouped so that each group is consecutively detected 
so that in the summing means 34, 38 of the receiver it is 
possible to subtract the signals weighted by the 
confidence coefficients of the groups already detected 
from the received transmission prior to detecting the 
subsequent group. A receiver structure utilizing the group 
detection illustrated above is in closer detail described 
in the Finnish patent application 943196 which is herein 
incorporated as reference. 

Figure 4 illustrates the structure of a multistage 
receiver by means of a block diagram. The multistage 
receiver comprises several detection stages 40, 41, 42 
commonly connected in series. In such a case, the latter 
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detection stages utilize the detection carried out already 
at the earlier stages, especially as interference 
cancellation is being carried out. In the multistage 
receiver of the invention, one of the. earlier detection 
stages 40, 41, 42, at least, comprises the means 14, 
described above, to utilize in the multiple access 
interference cancellation confidence coefficients 
calculated for the estimates of the interfering signals. 

Although the invention is above described with 
reference to the examples of the attached drawings, it is 
obvious that the invention is not restricted to them, but 
it may be varied within the inventive idea of the attached 
claims. 

For example , the signal regenerated in the CDMA 
systems is narrow-band if it is subtracted from a narrow- 
band signal. Generally speaking, regeneration and 
subtraction should be matched to the method used for 
processing the received signal in the receiver prior to 
the interference cancellation utilizing confidence 
coefficients according to the invention. 
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Claims 

1. An interference cancellation method in a data 
transmission system which utilizes a multiple access 
interference cancellation method in which estimates of 
interfering signals are subtracted from the desired 
signal, and in which method a confidence coefficient is 
calculated for the estimates obtained from the received 
signal, characterized in that confidence 
coefficients calculated for the estimates of the 
interfering signals are utilized in the multiple access 
interference cancellation method. 

2. A method as claimed in claim 1, 
characterized in that the estimates of the 
interfering signals are weighted by a confidence 
coefficient calculated for each signal prior to 
subtracting them from the desired signal. 

3. A method as claimed in claim 1, 
characteri z e d in that the confidence 

.coefficient calculated for the estimates obtains values 
between the range [0,1] so that if the reliability of the 
estimate is high, the coefficient value is close to 1, and 
if the reliability of the estimate is low, the coefficient 
value is close to 0. 

4. A method as claimed in claim 1, 
characteri zed in that the received signals are 
divided into several groups in the receiver, each 
comprising at least two signals, and that in each group 
simultaneous detection is carried out for the signals from 
the received transmission, and that each group is detected 
consecutively, and that the signals of groups already 
detected are regenerated and subtracted from the received 
transmission prior to detecting the subsequent group, and 
that the signals detected prior to the subtraction are 
weighted by a confidence coefficient calculated for each 
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signal. 

5 A method as claimed m claim 1, 
characterized in that the signal estimation 

utilizes multistage detection- ^ 

6 A receiver of a data transmission method, which 
receiver' comprises means (14) for carrying out multiple 
access interference cancellation to the received signal, 
and means (21) for calculating a confidence coefficient 
for the estimates obtained from the received signal, 
characterized in that the receiver comprises 
means (14) for utilizing in the multiple access 
interference cancellation the confidence coefficients 
calculated for the estimates of the interfering signals. 

7 a receiver as claimed in claim 6, 
c h a r a c t e r i z e d in that the receiver comprises 

means (23) for weighting the estimates of the 
interfering signals by a confidence coefficient calculated 

for each estimate, and 

means (24) for subtracting the estimates of the 
0 interfering signals from the desired signal. 

8 a receiver as claimed in claim 6, 
c h a r a c t e r i z e d in that the receiver comprises 
means (30) for dividing the received signals into several 
groups each comprising at least two signals, and 

5 " means (31, 35, 39) for carrying out in each group a 

• simultaneous estimation and detection for the signals from 
the received transmission, and . 

means (31, 35, 39) for consecutive detection of 

each group, and 

0 means (32, 36) for regenerating the sxgnals of 

qroups already detected, and 

* means (32, 36) for weighting the signals already 
detected by a confidence coefficient calculated for each 

signal, and . 
J5 means (34, 38) for subtracting the sxgnals of 
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groups already detected from the received transmission 
prior to detection of the subsequent group. 

9- A receiver as claimed in claim 6, 
characterized in that the receiver comprises 
several detection stages (40-42) . 
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